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Abstract 

In this paper we extend work of Kawamura, see [3], for Cuntz- 
Krieger algebras Oa for infinite matrices A. We generalize the defini- 
tion of branching systems, prove their existence for any given matrix 
A and show how they induce some very concrete representations of 
Oa- We use these representations to describe the Perron-Frobenius 
operator, associated to an nonsingular transformation, as an infinite 
sum and under some hypothesis we find a matrix representation for 
the operator. We finish the paper with a few examples. 

1 Introduction 

The interactions between the theory of dynamical systems and op- 
erator algebras are one of the main venues in modern mathematics. 
Exploring this interplay Kawamura, see p], recently showed that the 
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theory of representations of the Cuntz-Krieger algebras is closely re- 
lated to the theory involving the Perron-Probenius operator. The work 
of Kawamura is done for the Cuntz-Krieger algebras Oa, for finite ma- 
trices A. In this paper we generalize many of the results in [H] for the 
Cuntz-Krieger algebras for infinite matrices (a concept introduced by 
Exel and Laca in [IJ). For example, under some mild assumptions, we 
are able to give a explicit characterization of the Perron-Frobenius op- 
erator, associated to a nonsingular transformation, as a infinite sum, 
using a representation of an infinite Cuntz-Krieger algebra. In our 
efforts to generalize the notions of fS] we found two problems with 
the work done in there that we believe are worth mentioning. First is 
the necessity of an extra hypothesis in the definition of a branching 
function system given in [3] . The other problem is in the statement of 
theorem 1.2 of p], where BA should read A^B. We will deal with both 
these cases when introducing our generalized versions of the theory of 



We organize the paper in the following way: In the remaining of 
the introduction we quickly recall the reader the main definitions of 
[3] and show the need for an extra hypothesis in the definition of a 
branching function system. In section 2, we define branching systems 
for infinite matrices A, which we denote by A^o- We deal with the 
existence of A^o branching systems for any given matrix A (infinite 
or not) and show how they induce representations of Oa in section 3. 
Next, in section 4, we use the representations introduced in section 3 
to describe the Perron-Frobenious operator as an infinite sum; we also 
present the generalizide and corrected version of theorem 1.2 of [3] in 
this section. We finish the paper in section 5 with a few examples. 

Given a measure space {X, fj,), let Lp{X, fi) be the set of all complex 
valued measurable functions / such that < oo. For a nonsingular 
transformation F : X ^ X (that is, /i(F"^(^)) = if fi{A) = 0) let 
Pp : Li{X,ij,) Li{X,fi) be the Perron-Frobenius operator, that is, 
Pp is such that 




A 
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for each measurable subset A of X, for all ip G Li{X,n). Notice 
that, for ip G Li{X,fi), Pf(^) is the Radon-Nikodym derivative of 

the measure fj.pp, given by fj,pp{A) = J 'ip{x)dfj,, with respect to 

F-HA) 

fi (see [3] for more details about the Perron- Frobenius operator). 

In order to describe the Perron-Frobenius operators and represen- 
tations of the Cuntz-Krieger algebras, Kawamura, in [3], introduces 
A-branching function system on a measure space {X, fi) : a family 
{{fi}iLi^{Di}'iLi) of measurable maps and measurable subsets of X 
respectively, together with a nonsingular transformation F : X ^ X 



such that /. : A ^ n{Di) = R„ fi{X \ U ^i) = 0, KR^ n Rj) = 



for all i ^ j, there exists the Radon-Nikodym derivative ^f. of ^ o /j 
with respect to /u and > almost everywhere in A for i — 1, .., N , 
F o fi = id£). for each i £ N and /u(A \ U Ri) = 0) where Uij are 

j:aij = l 

the entries of the matrix A defining OA- 
Next, a family {S{fi)}^i of partial isometrics in L2{X,fj,) is de- 
fined by S{fi){(j)) = XRi ■ {^f)^ ■ (j) o F, where XRi denotes the char- 
acteristic function of Ri, and a representation of Oa in L2{X,fj,) 
is obtained by defining '7Tf{si) = S{fi) {i = l-.N), (where Si is 
one of the generating partial isometry in Oa), and using the uni- 
versal property of Oa- But it happens that the definition given above 
for an A-branching function system is not enough to guarantee that 
we get a representation of Oa, in fact, it is not enough to prove 
most of the theorems in |3j. For example, let X = [0,2], fj, be the 
Lebesgue measure, Ri = [0,1] = A, ^2 = [1,2] = D2, F : X ^ X 
defined by F{x) = x for each x G [0,2] (so, fi{x) = x for each 



an A-branching function system, but S{fi)* S{fi){cj)) = X[o,i] " and 



(5(/i)5(/i)* + 5(/2)5(/2)*)(0) = X[o,2] • 0, for each e L2{X,f,), 



so that S{fi)* S{fi) / J2 S{fi)S{fi)*. Therefore, the existence of a 



i=l 

representation of Oa in L2([0,2],/x) is not guaranteed. 

As we seen, we need to add some extra hypothesis to the definition 
of an A-branching function system. Namely, we also have to ask that 



N 



i=l 
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/i( y Rj \ Di) = 0, for each i = 1, .., A^. We should mention that 

j:aij=l 

this extra condition is satisfied in all the examples given in [3j. With 
this new definition of an A-branching function system in mind, we are 
now able to generalize it to the countable infinite case. 

2 Aoo-branching systems 

For a measure space {X, fi) and for measurable subsets Y,Z of X, 
we write Y ^ = Z if fj,{Y\Z) = = fi{Z\Y) or equivalently, if there 
exists Y', Z' C X such that YUY' = ZU Z' with ij,{Y') = = fi{Z'). 

Let A be an infinite matrix, with entries A(i,j) G {0, 1}, for S 
N X N, and let (X, fi) be a measurable space. For each pair of finite 
subsets [/, y of N and j G N define 

A{U,V,j) = l[A^jl[{l-A,j). 

Definition 2.1 An A^-hranching system on a a-finite measure space 
{X,^) is a family {-Dj}^]^) together with a nonsingular trans- 

formation F : X ^ X such that: 

1. fi : Di ^ Ri is a measurable map, Di,Ri are measurable subsets 
of X and fi{Di) ^ = Ri for each i G N; 

2. F satisfies F o fi = id^. fj, — a.e. in Di for each i G N; 

3. fi{Ri n Rj) = for all i / j; 

I fi{Rj n A) = ifA{i,j) = and fi{Rj \ A) = ifA{i,j) = 1; 

5. for each pair U, V of finite subsets o/N such that A{U, V,j) = 1 
only for a finite number of j's, 

r]Duf]f]{X\D,y-=' U i?,. 

u&U v&V jeN:A{U,V,j)=l 

6. There exists the Radon-Nikodym derivatives of o fi with 
respect to fi in Di and ^ .-i of fio fr^ with respect to fi in Ri. 

The existence of the Radon-Nikodym derivative ^f. of ^ o /j with 
respect to fi in Di together with the fact that F o fi = Ido^ fJ- — a.e. 
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imply that /j o Fi = Ida. /x — a.e.So, the function fi \s ji — a.e. 
invertible, with inverse := . These are the functions that 
appear in condition 6 above. If follows from the same condition that 
and $.-1 are measurable functions in Di and Ri respectively. 
We will also consider these functions as measurable functions in X, 
defining it as being zero out of and Ri, respectively. 

The functions and are nonnegative /i-a.e., because fi is 

a (positive) measure. It is possible to show (by using the following 
proposition) that > and ^^-i > /x— a.e. in Dj and Ri, re- 
spectively. The same proposition shows that (,t)$^-i (/.j(,T)) = 1 
/x-almost everywhere in Di. This equality will be used in the next 
section. 

Proposition 2.2 Let {X, fj,) be a a-finite measure space and Y, Z 
measurable subsets of {X, ji) . Consider two measurable maps f :Y ^ 
Z and g : Z ^ X, and suppose that there exists the Radon-Nikodym 
derivatives of ji o f with respect to n in Y and of fj, o g with 
respect to fj, in Z. Suppose also that fj,o f and jiog are a-finite. Then 
there exists the Radon-Nikodym derivative ^gof of fi o {g o f) with 
respect tofj,inY and ^gof{x) = ^g{f{x))^f{x) fj, — a.e in Y. 

Proof: 

First note that iJ-o {g o f) is a (j-finite measure in Y. 
Now, for each E CY, 

y"$/(x)$,(/(x))d/x=y"$,(/(x))d(/io/)= I ^g{x)dfi= 

E E f(E) 

= J d{liog)= j difiogof). 

f{E) E 

The first and the third equality are a consequence of the Radon- 
Nikodym derivative. The other two follow by the change of variable 
theorem. So for each E C.Y, 

J <^>fix)^g{f{x))dii = J d{fiogof) = {fiogof){E). 
E E 
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So, if fJ,{E) = then (fio g o f){E) = 0. By [2jthere exists the Radon- 
Nikodym derivative ^gof of fJ-o f o g with respect to in y and the 
equahty o / o g){E) = J ^gof{x)dfj, holds, for each E C Y. So, for 

E 

each E CY, 

E E 

and therefore, = ^gof{x) fi — a.e. □ 

3 Representations of Cuntz-Krieger 
algebras for infinite matrices. 

Representations of the Cuntz-Krieger algebras are of great impor- 
tance, having applications both to operator algebras and to dynamical 
systems. In this section we show that for each Aoo-branching system, 
there exists a representation of the unital Cuntz-Krieger C*-algebra 
Oa on B{L2{X, fi)), the bounded operators on L2{X,n). 

Following [l], recall that the unital Cuntz-Krieger algebra of an 
infinite matrix A, with A{i,j) E {0,1} and {i,j) S N x N is the 
unital universal C*-algebra generated by a family {S'ljigN of partial 
isometrics that satisfy: 

1. SiS*SjS* = Oifi^j; 

2. S*Si and S*Sj commute, for all 

3. S*SiSjS* = A{i,j)SjS*, for all 

oo 

4- n SuS* n(l - SvS;) = E MU, V,j)SjS*, for each pair of fi- 
ueu vgv j=i 

nite subsets f7, F C N such that A{U, V,j) := U A{u,j) 11(1- 

ueu vev 
A{v,j)) vanishes for all but a finite number of j's. 

Theorem 3.1 For a given A^-hranching system (see \2.1\) . there exist 
a *-homomorphism vr : Oa S{L2{X, fi)) such that TT{Si)(p = XRi ' 
{^r-i)^ ■ (po F for each cp G L2{X,fi). 

J i 

Proof: 
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First notice that for a given cj) G L2{X,ii) we have that 
= J mr\x))fd{nofr^) = I \ct>{x)fdn< J 

Ri Di X 

To obtain the second equahty we have considered the Radon-Nikodym 
derivative oi fi o with respect to n in Ri and the last equahty is 
an apphcation of the change of variable theorem. 

So, we define the operator 7r(S'i) : C{L2{X, /j,)) — > C{L2{X,^)) by 

for each (j) G L2(X, //). By using the above computation, we see that 
7r(5i)eH(L2(X,/x)). 

Our aim is to show that {(t>{Si)}i^^ satisfies the relations 1-4 which 
define the Cuntz-Krieger algebra Oa- With this in mind, let us first 

determine the operator tp{Si)*. 
For each (pjip e L2 {X, jj) , 



(7r(5i)</',V) = j XRM^fMx)h{F{x))iP{x)di, = j ^f-lix)h{f^-\x))^P{x)d^, 
X Ri 

...by using the change of variable theorem... 



^^-rifi{x))-2 4>{x)i^{fi{x))d{fio fi) = ... 
...considering the Radon derivative of o /j... 

... = J <^f^{x)<^^-.iMx))hix)iKM^df, = ... 
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.by proposition 



'^hix)2<p{x)i;ifiix))dn = J (t){x)^f^{x)^i^{h{x))d^i = {^(p,XD, ■ ■ {ip o fi) 
Then 

Using proposition 12.21 again, it is easy to show that 
T^[si)*T:{Si)^ = XDri^ = M^dM) 

for each £ L2{X,fj,) (that is, iT{Si)*TT{Si) is the multiphcation oper- 
ator by xdJ- In the same way 7r(si)7r(S'i)* = . 

Now we verify if {7r(S'j)}jgN satisfies the relations 1-4, which define 
the C*-algebra Oa. The first relation follows from the fact that fj,{Riri 
Rj) = for i ^ j. The second one is trivial. 

To see that the third relation is also satisfied, recall that if A(i, j) = 
then fi{Rj H D-i) = and hence 

7r{S,r7r{Si)7r{SMSjr = M^^M^,^ = M^^^,^^ = 0, 
and if A{i,j) = 1 then iJ,{Rj \ Di) = and hence 

So, for each i,j G N 

7r(5i)*7r(5i)7r(5,)vr(5,)* = AiiJMS.MS,)*. 

To verify the last relation, let U, V be finite subsets of N such that 
A{U, V,j) = 1 only for finitely many j's. 
Then, by definition 12.11 5. 



n -D„ n {x\D^) u -R 



A(U,V,j) = l 
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Note that 



n D„ n (x\D^) 



n vr(5,)*7r(5„) n (Id - 7r(5,)*7r(5,)). 



On the other hand, 



jeN:A(C7,V,j) = l 



This shows that the last relation defining Oa is also verified. 

So, there exist a *-homomorphism vr : ^ B{L2{X, n)) satisfy- 
ing ^(5^)0 = Xij, • o F. □ 

The previous theorem applies only if an j4oo-branching system is 
given. Our next step is to guarantee the existence of j4oo-branching 
systems for any matrix A. First we prove a lemma, which will be 
helpful in some situations. 

Lemma 3.2 Let A be a infinite matrix with entries m N x N having 
no identically zero rows, {X,fi) be a measure space, and let {Rj}°^i 
and be families of measurable subsets of X such that 

a) fj.{Ri n Rj) = for all i ^ j; 

_ CO 

b) x^ = "- u Rj; 

c) A ^~="- U Rj; 

iGN:A(ij) = l 

Then conditions 4 and 5 of \2.1\ are satisfied. 

Proof: Condition 4 follows from a) and b). To show 5 firs we note 
that X\Dy = (J . Then, given [/, V finite subsets of A^, 

jm:A{v,j)=Q 

we have that 

ni^.nn(A^.)"=M u u 

u&U v<^V \jeli:A(u,j) = l\/u&U I \jm:A(v,j)=WveV 
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u 



jeN: n A{u,j)=l 



n 



u 



jen-. n {i-A{v,j))=i 

vev 



U 

j€N:AiUy,j) = l 



□ 



Theorem 3.3 For each infinite matrix A, without identically zero 
rows, there exists an Aoo-branching system in the measure space 
([0,00), /i), where fi is the Lebesgue measure. 

Proof: Consider [0, 00) with the Lebesgue measure fj,. Define Ri = 
[i,i + 1] and A = U Rj- Note that n Rj) = for i / j. 

j:A(i,j) = l 

Then, by the previous lemma, conditions 4 and 5 of definition 12.11 



are satisfied. So, it remains to define maps fi : Di ^ Ri and F : 
[0, +00) — > [0, +00) satisfying the conditions of definition 12.11 For a 

o 

fixed io S N we define fi^ as folfows. First divide the interval Ri^ 

o 

(where Ri^ denotes the interior of in : A{iQ,j) = 1} intervals 

o o ^00 

Ij. Then, define : |J U /j such that /jg -.Rj^Ij 

j:A{io,j) = l j:A{io,j) = l 

is a C^-diffeomorphism. We now define fig : Ap Rio by 



and F : [0, 00) [0, 00) by 

/■ ~ —I 

fio (.x) 





F(x) 



if 2; G 
if 2; G Ao \ 



U Rj 

j:A{iQ,j) = l 



U Rj 

j-A(io,j)=l 



if X £ 
if X G \ 



U 

j:A{tQ,j) = l 

u 

j-A{to,j)=l 



h 



Note that fi and F are measurable maps. Moreover, fi o fi and 
fj, o /r^ are cr-finite measures in A and Ri. Next we show that there 
exists the Radon-Nikodym derivatives <!>/. of fi with respect do /i 
in A- Let £' C A be such that IJ,{E) = 0. To show that /x o fi{E) = 
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it is enough to show that fj, o f^^E n { \J Rj)) = 0, and this 

j:A{i,j)=l 

equahty is true by [5|.Then, by [2], there exist the desired nonnegative 
Radon-Nikodym derivative In the same way there exists the 

(nonnegative) Radon-Nikodym derivative $ .-i of /xo/r^ with respect 
to ^ in Ri. We still need to show that F is nonsingular. For this, 
let A C [0, oo) be such that = 0. Notice that it is enough to 

prove that ^{F-'^{A) D Rj) = for each j. Now fi{F~^{A) D Rj) = 
fi(fj{A n Dj)) = 0, (where the last equality follows from the fact that 
/i o /j- ^ in Dj), and hence jj.{F~^{A)) = as desired. 

□ 

Corollary 3.4 Given an infinite matrix A, there exists a representa- 
tion of Oa in -^2([0, oo), ;u) where fi is the Lebesgue measure. If A is 
N X N then there exists a representation of Oa in L2{[0, N), ^) where 
/i is the Lebesgue measure. 

4 The Perron-Frobenious Operator 

We now describe the Perron-Frobenious operator using the repre- 
sentations introduced in the previous section. 

Theorem 4.1 Let {X,fi) be a measure space with a branching system 
as in definition \2.1\ and let ip € Li{X,fi) be such that ip{x) > fi-a.e.. 

N 

1. If supp(ip) C \J Rj, then 

i=l 

N 

pp{^) = Y,{<s*)^f . 

i=l 

oo 

2. If supp{(p) C \J Rj, then 

i=l 

N 

P^((^)= hm ^{7r{S:)^)\ 

i=l 

where the convergence occurs in the norm of Li(X,n). 
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Proof: The first assertion follow from the fact that for each measur- 

N 

able set A C X, f PF{ip){x)dfi = f J2 {t^{S*)^{x)) dfi. To prove 

A A i=l 

this equality, we will use the Radon- Nikodym derivative of //o /j, the 

change of variable theorem and the fact that F~^[A)r\Ri = fi{Ar\Di). 

Given A C X a measurable set we have that 



N ^ N 



i=i ^ i=i ^ 

^=^AnDi ^='^AnDi ^=^fi{AnDi) 

= X] / 'P(.x)d'IJ- = Y / XRMx)dli= j YxRMx)dlJ,= 



ip{x)dfi = j PF{^){x)dii. 

F-i(A) A 
We now prove the second assertion. For each G N, define ip^ : = 

N 

^ X-Rj ■ V'- Note that {'Pn)n&^ is an increasing sequence, bounded 

i=l 

above by (p. Then 

lim / PF{pN){x)dii = lim / (pN{x)di^ = ... 

AT— >oo J AT— >oo J 
X X 

...by the Lebesgue's Dominated Convergence Theorem... 

= J <p{X)dll = j PFip)ix)dfi. 
X X 

Moreover, the sequence {Pf{^n))n£N is /x - a. e. increasing and 
bounded above by Pf{}P). 
Then, 

lim \\Pf{^) - PfMWi = lim / \Pf{^){x) - PF{^N){x)\dii = 



N 
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lim / Pf{v){x) - PF{ipN)ix)dfi = 0. 



N 

X 

Therefore, lim Pp{ip]\f) = Pp{{p). By the first assertion, Pp{if]\f] 

N—*oo 

(7r(S'*)y^^jv) ) and a simple calculation shows that 

i=l 

N N 
i=l i=l 

So, we conclude that 

TV 

N^oo ■ 



lim '£{7TiS:)V^f = Pp{^). 



□ 



Theorem 4.2 Let A he a matrix such that each row has a finite 
number of I's and let {X,fi) be an A^o-branching system. Suppose 
fi{Ri) < oo for each i (so that XRi S Li{X,fi)). Moreover, suppose 
^f. is a constant positive function for each i, say ^f. = bi (for exam- 
ple, if fi is linear). Let W C Li(X,fi) be the vector subspace 

W = span{xR^ : i G N}, 

that is, W is the subspace of all finite linear combinations of XRi- 
Then the Perron- Frobenius operator restricted to W , Pf\^ '■ W W , 
has a matrix representation given by A^B, where B is the diagonal 
infinite matrix with nonzero entries Bi^i = bi. 

Although A and B are infinite matrices, we are considering the ma- 
trix multiplication A^B as the usual multiplication for finite matrices, 
since B is column-finite. 

Proof: Since each row z A has a finite number of I's, then, by 
definition I2.1t 5. taking Z = {z} and F = 0, we obtain ^='^ 
U Rj so that = J2 XRj ■ Note that 

j:A{z,j) = l j:A{z,j) = l 

Pf{xrJ = bzXD, = ^ b^Rj, 

j-A{z,j)=l 



13 



and so the element {j,z) of the matrix representation of Pf\^ is 
bzA{z,j). □ 



5 Examples 

Example 5.1 Oqo (Oa where all entries of the matrix A are 1). 



Consider X = [0, 1] with Lebesgue measure and define Di = [0, 1], for 

z = 1, 2, To define the Ri's we first need to define recursively the 

following sequences in X: Let oi = 0, aj = Oj-i + i = 2,3, . . . and 



let bi = "'+°'+^ , 



1,2, Now define Ri = [ai+i,bi+i] for i odd 



and Ri = [bi,ai_^-^] for i even and define a map F on X by F{x) 



bj+i —aj+i 



+ 



2 



— for X G Ri, i odd and F{x) 



2_ 



fe i —a i 



for X G -Rj, ? even. Notice that F is nothing more than an affine 



transformation that takes the interval Ri onto 
in the picture below: 



[0, 1], as shown 




Finally, let /, = {F\^X^ . Then ({/O.^i, { is an 
branching system and hence induces a representation of the Cuntz- 
Krieger algebra Oqo- 



Example 5.2 
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Let X be the measure space [0,cx)), with the Lebesgue measure. 
Consider the map F : [0, oo) [0, oo) defined by F{x) = |(x — i)^ for 
X G [i — l,i] and i odd and F{x) = [^]{x — {i — 1))^ for x e [i — 
and i even ( [|] is the least integer greater than or equal to |). Below 
we see the graph of F. 

A 

4 " I 



3 - 



2- 





Define Ri = [i — for i = 1,2,3,..., set Di = [0, [|]] and let 
/, : A ^ Ri be defined by ft = {F\^X^. Then {AK^i) is 

an branching system. This branching system induces a represen- 
tation of the C*-algebra Oa, for 



/l 
1 
1 
1 
1 

V 







1 
1 
1 1 
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